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A CELL FILTRATION OF THE RESTRICTION OF A CELL MODULE 


FREDERICK M. GOODMAN, ROSS KILGORE, AND NICHOLAS TEFF 


Abstract. We give a new proof that the restriction of a cell module of the Hecke algebra of the symmet¬ 
ric group &n to the Hecke algebra of S„_i has a filtration by cell modules 


1. Introduction 

Let R be an integral domain and q he a unit in R. The Iwahori-Hecke algebra of the symmetric 
group, denoted Tin = is the algebra presented by generators Ti,..., r„_i, and relations 

TiTj = TjTi, if|i-7l>l, 

Ti Ti+i Ti = Ti+i Ti Ti+i, for 1 ^ 1,..., n - 2, 

[Ti-qXTi + q~^) = 0, for i = 1,, n - 1. 

If f e , and v = st^ Si^ ■ ■ ■ sti is a reduced expression for p in , then — Ti^ Tij is well defined 
in 'Hn[q^) and {T^ | p e 6„} is an J?-basis of Hniq^)- It follows from this that "Hn imbeds in Hn+i for 
all n > 0. 

The representation theory of Hniq^) was studied by Dipper and James in [1, 2], generalizing the 
approach to the representation theory of the symmetric groups via Specht modules in [4] . Murphy 
developed a new combinatorial approach to the representation theory of the Hecke algebras T-Lniq^) 
in [9] . Murphy’s analysis involves certain elements of the Hecke algebra, indexed by Young dia¬ 
grams A of size n and a pairs of s, t of standard A-tableaux. Murphy shows that his elements satisfy 
the following properties: 

(1) The collection of elements m^j, as A varies over Young diagrams of size n and s,t vary over 
standard A-tableaux, is an f?-basis of 

(2) For h € Tiniq^), where the coefficients e depend only on t and 

h (and not on s) and x is in the f?-span of basis elements where p is greater than A in 
dominance order. 

(3) = m^, where * is the algebra involution of defined by T^* = T^-i. 

Independent of Murphy and more or less simultaneously, Graham and Lehrer [3] introduced a 

theory of cellular algebras. A cellular algebra is an algebra A over an integral domain R with an R- 
linear involution *, and auxiliary data consisting of a finite partially ordered set (A, >) and for each 
A e A a finite index set A^. A is required to have an J?-basis a^^ indexed by elements A e A and pairs 
s, t in A^, having properties analogous to properties (2) and (3) of the Murphy basis, listed above. The 
basis of A is called a cellular basis. Thus, in the language of Graham and Lehrer, Murphy showed that 
his collection of elements is a cellular basis of the Hecke algebra For the Hecke algebra 

y-n = 'Hn[q^)> the relevant partially ordered set is the set of Young diagrams of size n with 

dominance order and the index set T-L^ is the set of standard tableaux of shape A. 

Let A be a cellular algebra with data (*, A, >) and cellular basis j?/ = {a ^^: A e A and a, t e A^}. Fix 
A e A and define A^^ to be the span of basis elements a^^ with pt > A, and likewise A-'^ to be the span 
of basis elements a^^ with pt > A. It follows that these are two-sided ^-invariant ideals of A. Moreover, 
for any fixed s € A^, = spanja^^ + A"^^ : t € A^} is an A-submodule of A-^/A^^, which is free as 

an l?-module. Up to isomorphism, the cell module is independent of s. Graham and Lehrer show 
that the cell module has a canonical bilinear form. When R is specialized to be a field, the quotient 
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of the cell module by the radical of the bilinear form is either zero or simple, and all simple modules 
arise in this way [3, Theorem 3.4]. 

Let A be a cellular algebra and M an A-module. Say that M has an order preserving cell filtration if 
M has a filtration by A-submodules: 

(0) = Mo c Ml c • • • Mi-i c Mi = M, 

such that for each i, there exists Aid e A such thatM;/M,_i ^ and, moreover. Ah) > A^)... > Ah). 

This note concerns the following theorem regarding restrictions of cell modules of the Hecke alge¬ 
bras 

Theorem 1.1 (Jost, Murphy). Let n>\ and X be a Young diagram of size n. Let be the corre- 
sponding cell module ofHn- Then Rcs.^^" (A:^ ) has an order preserving filtration by cell modules of 
nn-i. 

Jost [5] has shown, using the Dipper-James description of Specht modules of the Hecke alge¬ 
bras [1], that the restriction of a Specht module has a filtration by Specht modules. Together with 
Murphy’s result that the cell modules of the Hecke algebras can be identified with the Specht mod¬ 
ules [9, Theorem 5.3], this shows that the restriction of a cell module has a cell filtration. 

It seems that there is no complete proof of Theorem 1.1 in the literature based on Murphy’s de¬ 
scription of the cellular structure and representation theory of the Hecke algebras. The proof given 
in [6, Proposition 6.1] has a gap, as it is not evident that the filtration of Res^^ provided there 

has subquotients isomorphic to cell modules of LLn-i The purpose of this note is to give a detailed 
proof of this fact. 

Our treatment of this problem developed out of a correspondence with Andrew Mathas. In the 
meanwhile, Mathas has also found a different approach, using the seminormal basis, which extends 
also to the more general contexts of cyclotomic Hecke algebras and cyclotomic quiver Hecke alge¬ 
bras [8]. 

We remark that there is a companion theorem regarding cell filtrations of induced modules: 

Theorem 1.2 (Dipper-James, Murphy, Mathas). Letp be a Young diagram of size n and letA^^ be the 
corresponding cell module of Tin. Thenlnd^"^^ [A^ ) has an order preserving filtration by cell modules 
ofUn+i. 

Dipper and James showed that the induced module of a Specht module of „ has a filtration by 
Specht modules of LLn+i- Together with Murphy’s theorem [9, Theorem 5.3], this yields Theorem 1.2. 
A different proof was recently given by Mathas [7]; this proof is based on Murphy’s theorem [9, The¬ 
orem 7.2] on the existence of a cell filtration of permutation modules of Tin. 

2. Preliminaries 

We will assume familiarity with the usual combinatorial notions related to the representation the¬ 
ory of the symmetric groups and their Hecke algebras. We refer to [6, Ch. 3] for details and notation. 

For purposes of this note, for a Young diagram A of size n, a tableau will mean an assignment of 
the numbers 1,..., n to the nodes of A. We let T(A) denote the set of all A-tableaux and the 

set of standard A-tableaux. We will let t'^ denote the “superstandard" tableau of shape A, in which 
the numbers 1 through n are entered in increasing order from left to right along the rows of [A]. Thus 
when n = 6 and A = (3,2,1), 


1 

2 

3 | 

4 

5 


6 




We regard the symmetric group ©« as acting on the right on the set of numbers I,... n. The sym¬ 
metric group &n acts on the set of tableaux of size n, by acting on the entries; this action is free and 
transitive. The Young subgroup ©a is defined to be the row stabiliser of in ©„. For each t € T(A), 
let ^(t) denote the unique permutation such that 1 = 1^^ w{t). 
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If A is a Young diagram of size n, let nix = SyeSA where I denotes the length function on 

©„. For standard tableauxs,t of shape A, let 

These are Murphy’s basis elements, as described in the introduction. Define 

m^ = mxTu,[i) + H^^. 

The set [m^ : t is a standard A-tableau} is an l?-basis of the cell module A^. We will write for the 
“permutation module" 

Let A be a Young diagram of size n and let t e T(A). Call a node of A addable if the addition of the 
node to A yields a Young diagram of size n + \. Define a removable node similarly Let a be an addable 
node of A. Then we write tU a for the tableau of shape A U a which agrees with t on the nodes of A 
and which has the entry n +1 in node a. If t is a standard A-tableau and l<A;<n,lettJ,fc denote the 

tableau obtained by deleting from t the nodes containing fc +1.n; then t is a standard tableau 

of size k. 

For 1 < i,j < n, let 

r- . ^ I ^+1 ■ ■ ■ " %J-i.-.O’ if 

[Ti-iTi-x-'-Tj = if i> j- 

Lemma 2.1. Let Xbe a Young diagram of size n, let a be a removable node ofX, and let ^ = X\a. Let 
a be the entry oft^ in the node a. Lets e T(jU) be a ^-tableau. Then 


w[s Ua] — {n,n-l,...,a) w(s), 

and 

Tw{sUa) — fn,n—l .a)fu/(s) — T'a,nT'w{5]- 

Proof. We have 

s U a = U a)iu(s) = t^(n, n-l,...,a) w(s). 

Therefore, 

iv(5 Ua) — [n,n-l,..., a)iu(s). 

Now one can check that (n,n is a distinguished left coset representative of Gn-i in ©„■ 

Therefore, 

Tw[5Ua) — fn,n—l .a)fii'(s) — fi,nTw[5)' 

□ 


Lemma 2.2. LetX be a Young diagram of size n, let a be a removable node of X, and let gi — X\a. Letr 
be the row index of a and letb and a be the first and last entry in the r-th row of the standard tableaux 
t^. Write 


D[a) — \ + qTa-l + q^Ta-lTa- 2 -\ - \-q“ ^ Ta-iTa- 2 --- T},. 


Then 


D{afTa,nm^ = mxTa,n- 


( 2 . 2 ) 


Proof Let A'be the composition A'= (/ri,...,/rr> . Pi)- One has a Tj T„^a — Tj+i ida <i < 

n — \. This follows from the identity in the braid group: 

{(y~a ■ ■ ■ CT;ii)(7j(cr„_i • • • (T J = (7j+i, 

for fl < 7 < n — 1, where the elements cr; are the Artin generators of the braid group. From this, we 
obtain: 

mx' = Tflm^,Tn.a. 

Note that &x' tz ©a and D{a) = as where the sum is over the distinguished right coset 

representatives of ©a' in ©a. Hence mx — mx'D{a), and the result follows. □ 
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3. Proof OF Theorem 1.1 


In this section we give a proof of Theorem 1.1. The proof is based on Murphy’s fundamental pa¬ 
per [9] , hut we refer specifically to Mathas’ reworking of Murphy’s theory in [6, Ch. 3]. 

Let A he a Young diagram of size n. We recall the definition of a Garnir tableau of shape A, see [6, 
page 33]. Suppose both [i,]) and [i -I- l,j) are nodes of A. The (i, 7 )-Garnir strip consists of all nodes 
of A in row i weakly to the right of {i,j) together with all nodes in row {i + 1) weakly to the left of 
{i + l,j). Let a be the entry of t^ in the node {i,j) and b the entry of in the node {i + l,j). The 
(i, 7 )-Garnir tableau g = g(/j) is the (row standard) tableau which agrees with outside the Garnir 
strip, and in which the numbers a,a + l,... ,b are entered from left to right in the Garnir strip, first in 
row i +1 and then in row i. 


Example 3.1. Let A = (3,2,1) then 


0 ( 1 . 1 ) = 


2 

3 

3 

1 

4 

1 

6 

5 

> 0 ( 1 , 2 ) - 

2 

6 

3 


, and 0 ( 2 , 1 ) = 



1 

2 

3 

— 

b 

b 



(3.1) 


Fix A a Young diagram of size n and a Garnir tableau g = g(, of shape A. All of the row stan¬ 
dard A-tableaux which agree with outside the (i, j)-Garnir strip, apart from g, are in fact standard. 
Moreover, a standard A-tableau t agrees with outside the Garnir strip if and only if t > g. Define 


hg — 171^ T / , Tk;(t), 


T>0 


(3.2) 


where the sum is over standard A-tableaux t > g. It follows from [6, Lemma 3.13] and the cellularity 
of the Murphy basis that hg is an element of Let Mq be the right ^-module generated by 

the elements hg, as g varies over all Garnir tableaux of shape A. Then we have Mq c n 

Lemma 3.2. Mg — 

Proof. By the proof of [6, Lemma 3.15], if i is a row standard A-tableau that is not standard, then 
= x+h, where X is a linear combination of Murphy basis elements (with o eT^^‘^(A)) 

A 


and h e Mn. Thus we have 


= span{ mx T»;(b) : v e T^“^(A)} -h Mj 


0 • 


It follows from this that n c Mq . 


□ 


Lemma 3.3. Let A be a Young diagram of size n. LetS be a subset of the set of row standard X-tableaux 
and let I be a subset of {1,2, ...,n — \}, with the following properties: 

(1) Ifs^S and t is a row standard X-tableau with t > s, then t e 5. 

(2) If 5 e S and i e I, with i and i +1 in different rows of 5, thenssi e S. 

LetTii be the unitalsubalgebra ofHn generatedby{Ti\i^ /}. Then 

M - span{ m A r^(t): t € 5 n r^t'i(A)} + (M^ n 
is a right TLI-submodule ofM^. 

Proof Let t e 5n T^*'^(A) and let i e I. We have to show that mxTw{t)Ti e M. If i and i + 1 are in 
the same row of t, then mxTw[t)Ti — d^mxTwi^t)- If i and i + 1 are in different rows and different 
columns, then T = ts/ € 5 n T^^'^CA) by hypothesis, and mx Tuj[t) f is a linear combination of mx Tuj[t) 
and mx Twit')- Finally, if i and i + 1 are in the same column of t, then i' = ts,- is a row standard but not 
standard, F e 5 by hypothesis, and mx Twit) f = mx Twit'). By [6, Lemma 3.15] and cellularity of the 
Murphy basis, mx Twit') = x + h where x is a linear combination of elements mx Twi-o) with a standard 
and 0 > F, and h e n By hypothesis, each such a is in S, so mx Twip Ti = mx Twit') € M. □ 

Let A be a Young diagram of size n and let t e 7*®^‘^(A). For any 1 < i < n, let rowt(i) denote the row 
in which i appears in t. 

Corollary 3.4. Let X be a Young diagram of size n and let r>l. Then 


span{mxTwit ): teT^^‘^(A) and rowt(n) > r] 
is a rightHn-i-submodule ofM^. 
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Proof. In Lemma 3.3, take S to be the set of row standard tableaux s such that rows(n) > r and take 
/ = {l,2,...,n-2}. □ 

In the following discussion, [s] denotes the shape of a standard tableau s. 

Corollary 3.5. Let A, be a Young diagram of size n and lety be a node of A. Letm denote the entry of 
innodey. LefHm.n be the unital subalgebra of'Hn generated by {Tm,...,Tn-\}. Then 

span{mA Tuj[t) ■ t e and [t i m-i] = [t^ i m-i]} + n H'^^) 

is a right'Hm.n-submodule ofM^. 

Proof In Lemma 3.3, take S to be the set of row standard tableaux s such that [s im-i] = [t^ im-i] 
and take/ = {m,..., n - 1}. □ 


For the remainder of this section, we fix n > 1 and a Young diagram A of size n. Let ai,...,ap be 
the list of removable nodes of A, listed from bottom to top, and let ph' = A\aj. Let Nq = (0) and 
for I < j < p, let Nj be the f?-submodule of spanned by by the basis elements such that 
nodet(n) e {ui,..., aj}. Then we have 

(0) = Mo c All • • • c Alp = Res^;; ^ ). 

TV 0 , 

The explicit form of the assertion of Theorem 1.1 is that the My areTtn-i-submodules ofRes.^^^ 
and Nj /Nj-i = ^ for l<j<p. The isomorphism is determined by 


m 




m: 


+ N, 


f-i- 


(3.3) 


Corollary 3.6. For each j,Nj is a rightHn-i-submodule of 


Proof Immediate from Corollary 3.4. 


□ 


Our goal is to show that Nj/Nj-i = as „_i-modules, for each j > 1. 

We fix one removable node a = at of A, and write p = A\a. Let D{a) be defined as in the statement 
of Lemma 2.2. For a Tin module M, we will write Res(M) for Res^^ JM). Because of Equation (2.2), 
we have an „_i-module homomorphism from to Res(M^) defined by 


ifo-.mph^mxTa,„h. 

If s e Tip) is a /r-tableau, then we have 


ToitUp — UTa Ta^n Tw{s] — Tw{sUa)i 


by Lemma 2.1. 

Let ip be the composite homomorphism 

Res(M^) ^ Res(A^J Res(A^J/Mfc_i, 

where the latter two maps are canonical quotient maps. We claim that ip factors through . 
Because of Lemma 3.2, it suffices to show that if go is a Garnir tableau of shape p, then ipih^fj — 0. 

Let go be the (i, 7 )-Garnir tableau of shape/i and let g be the (i,j)-Garnir tableau of shape A. There 
are two cases to consider: 

Case 1. The node a is not in the Garnir strip of g. In this case, there is a one to one correspondence 
between row standard tableaux To of shape p such that tq > go, and row standard tableaux t of shape 
A such that t > g, given by 

T(n,n-l,...,m) = ToUa, (3.4) 

where m = g(a) = We claim that (when t and To are so related) 


Tu/{'VaUa] — 7i(,(T)7m,n. 


(3.5) 


In fact, one can check that 


T C> TSm T Sfn^m+l [>••■ O Tis m^m+l "' ^n—l) — toC CL, 
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and (3.5) follows. Now we have 


f 




^ TwiioUa) 
^^To>0O 


mA 




Tw(r) I Tfji,n — hgTm.n. 

\^T>g 


(3.6) 


Thus so y 7 (hgj = 0. 

Case 2. The node a is in the Garnir strip of g. Let m = 0 (a), the largest entry in the Garnir strip of 
0 . The row standard tableaux t such that t > g either have nodeT(m) = a or nodeT(m) = [i + l,j). 
Let A he the set of t such that nodeT(m) = a and let B he the set of t such that node^tm) = {i + I, j). 
The set A is in one to one correspondence with the set of row standard tableaux Tq of shape /t with 
To ^ 0 o: the correspondence is given by 


T(n, n-l,...,m) = ToUa. 


For T and tq so related we have 


Tu/{'VoUa) — Tw[i)Tm,n- 


Thus we have 



(3.7) 


If T e B, then [t — [t^ By Corollary3.5, for t e B, mxTuj[T)Tm,n = x + h, where h e 

n and x is a linear combination of Murphy basis elements Tu,{x,) with o E 
[o = [t^ im-i]- For such 0 , rowt,(n) > i + 1, so the node of n in o is one of ai,...,afc-i. Hence, 
(/?o(hgJ is contained in 

n + span{mA Twiv] '■ 0 e and nodegCn) e {m,..., a^-i}}. 


It follows that V?(hgJ = 0. This completes the proof that (/? factors through ^ 
The map I ^Res(A:J^^)/Aii:_i determined by y? satisfies 




so has range Aifc/Aifc-i, and is an isomorphism onto its range. This completes the proof of Theorem 1.1. 
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